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Abstract. Let be a family of compact convex sets in M''. We 
say that T has a topological p-transversal of index (m, k) [p < m, 
< k < d — m) if there are, homologicaUy, as many transversal 
m-planes to F as m-planes containing a fixed p-plane in R™+'^. 

Clearly, if F has a p-transversal plane, then F has a topological 
jO-transversal of index (m^k), for p < m and k < d ^ m. The 
converse is not true in general. 

We prove that for a family of p + fc + 1 compact convex sets in 
K'' a topological p-transversal of index (m, k) implies an ordinary 
p-transversal. We use this result, together with the multiplication 
formulas for Schubert cocycles, the Lusternik-Schnirelmann cate- 
gory of the Grassmannian, and different versions of the colorful 
Helly theorem by Barany and Lovasz, to obtain some geometric 
consequences. 



1. Introduction 

Let us make some definitions. By M{d, m) we denote the space of m- 
planes (by plane we mean an affine plane) in R'^. It can be considered 
as an open subset of the Grassmannian G{d+ 1, m-|- 1) (see the details 
in Section [3]), and is retractible to the Grassmannian G{d,m) of m- 
dimensional linear subspaces of W^. 

Definition 1. Let J-" be a family of compact convex sets in W^. For 
Q < m < d denote by Tm{J^) the subspace of M{d,m) consisting of 
all m-planes transversal to J-", i.e. intersecting every member of J-". A 
member of Tm{J^) is called an m-transversal to J-". 

Informally, we shall say that J-" has a topological p-transversal of 
index (m, k) for p < m, < k < d — m, if there are, homologicaUy, as 
many transversal m-planes to J-" as m-planes containing a fixed p-plane 
in EJ^^^ . The formal definition is as follows. 
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Definition 2. For p < m, < k < d — m the family J-" has a topological 
p-transversal of index (m, k) if the Schubert cocycle [ 0, . ^. , , /c, . . . , A;] 

is not zero on Tm{J^) (see Sections [2] and |3] for explanations). 

Clearly, if J-" has a p-transversal plane, then J-' has a topological p- 
transversal of index (m, k), if p < m and k < d — m. The converse is 
not true in general. 

Still, if the family J-" has limited size, we claim the following. 

Theorem 1. Let be a family of p + k + 1 compact convex sets in 
M"^. If has a topological p-transversal of index (m, k), then it has an 
ordinary p-transversal. 

In the case k = 1 the following stronger version of Theorem [1] is true. 

Theorem 2. Let 0<p<m<d — 1. Let 

J^= {Ai,..., 

be a family 0/ p + 2 convex sets in M'^, and let 

at e Ai 2 = 1, . . . ,p + 2 

be some points. Suppose there is not a p-transversal to J-". Then the 
inclusion 

Tm{{ai, ap+2}) C 7m(J') 

is a homotopy equivalence. In particular, Tm{J^) has the homotopy type 
of G{d — p — l,m — p — 1) , and in the case m = p + 1 the set Tm{J^) 
is contractible. 

We use these theorems, together with the multiplication formulas for 
Schubert cocycles, the Lusternik-Schnirelmann category of the Grass- 
mannian, and different versions of the colorful Helly theorem by Barany 
and Lovasz, to obtain some geometric consequences in Sections [TJ [3 [9l 

HDl 

Note that a simple fact on the cohomology of Grassmannians, in the 
Schubert notation 

= \ d-m,..^.,d-m] e H*{G{d,m),Z2), 

m m 

has already given useful geometric applications to transversal planes 
in [ini El [IZ]- Several results on transversals, similar to the results 
of this paper, can be found in [21 HI |5l |Tl]. In [13] Theorem [1] was 
conjectured and verified in some low- dimensional cases. 

2. Schubert cycles and cocycles 

In this paper we use Cech homology and cohomology groups with Z2 
coefficients, and omit the coefficients in the notation. 
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Let G{d, m) be the Grassmannian m((i — m)-manifold of all m-planes 
through the origin in R*^. Our main technical tool in this paper is the 
Schubert calculus. Although we summarize in this section what we 
need, good references for the homology and cohomology of Grassman- 
nian manifolds are [121 El U\ ■ 

From now on let Ai, . . . , Am be a sequence of integers such that 

< Ai < ■ ■ ■ < A,„ < - m 

Definition 3. Denote the following subset of G{d, m) 
{Ai, . . . , Am} = {He G{d, m):\/j = l,...,m, dim(if n > j}. 

For example 

{H e G{d,m) -.W C H C M'^+*}, 

which is homeomorphic to G{m + t — s,t — s), is also denoted by 
{0, . . . , 0, t, . . . , t}. Another example is 

s 

{t,..^.,t, d-m..^,d-m) = {H e G{d,m) : dim(if n > s}. 

s m—s 

It is known that {Ai,...,Am} is a compact subset of G{d^m) of 
dimension A = Ai + ■ ■ ■ + Am, which is a closed connected A- manifold 
except possibly for a closed connected subset of codimension at least 
three. Thus 

H^{{\i, . . . , Am}) = Z2 = Hx{{Xi, . . . , Am})- 

In fact, G{d, m) has a CW-complex structure in which the open A-cells 
are the following subsets: 

{H e G{d, m) : dim{H n M^^+^) = j, dim{H n M^^+^^i) = j - 1}. 

Thus {Ai, . . . , Am} is a subcomplex of G{d, m) and if < (^i < • ■ ■ < 
^ d — m and {(^i, . . . , ^m} < {Ai, . . . , Am} (component-wise) then 
{^1; • • • 1 im} is a subcomplex of {Ai, . . . , Am}- 

Definition 4. Let 

(Ai,...,Am)Gi/A(G'(t/,m)) 

be the A-cycle, which is induced by the inclusion {Ai, . . . , Am} C G{d, m). 
These cycles are called Schubert cycles. 

A canonical basis for H\{G{d,m)) consists of all Schubert cycles 
(^1, . . . , (^m) such that < ^1 < ■ ■ ■ < Cm < d- m and X = H^m- 

Definition 5. Let us denote by 

[Xi,...,Xm]eH\G{d,m)) 

the A-cocycle whose value is one for (Ai, . . . , Am) and zero for any other 
Schubert cycle of dimension A. This is a Schubert cocycle. 
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Thus, a canonical basis for H^{G{d,m)) consists of all Schubert 
cocycles [Ci,---,Cm] such that 0<^i<---<^^<d — m and 

j : {Ai,...,A^} G{d,m) 
is the natural inclusion, then ■ ■ ■ , Cm]) is not zero if and only if 

[61 • • • , Cm] < [Al, . . . , Xm], 

i.e. < Xi ior ell i — 1, . . . , m. The cohomology classes 

m—i i 

are the classical Stiefel- Whitney characteristic classes of the standard 
vector bundle over G{d,m). Similarly, the classes 

Wi = [ 0, ,0 , i] 

m—l 

are called the dual Stiefel- Whitney characteristic classes. 
The isomorphism 

D : Hx{G{d,m)) H"'^'^-"''^-\G{d,m)) 

given by 

D{{Xi, Xm)) ^[d-m- Xm,---,d-m- Xi] 

is the classical Poincare duality isomorphism. 

By the above, if X C G{d, m) is such that X fl {Ai, . . . , A^} = and 
ix '■ X ^ G{d, m) is the inclusion, then 

i*x{D{{Xi, Xm))) ^i*x{[d-m- Xm,---,d-m- Ai]) = 0. 

3. The spaces of planes and transversals 

We need to make precise definitions on the space of plane transver- 
sals. 

Let M{d, m) be the set of all (afiine) m-planes in W^, in particular, 
G{d,m) C M{d,m). We regard M{d,m) as an open subset of G{d + 
1, m + 1), making the following identifications. 

Let Zq e W^'^^ — M*^ be some point and, without loss of generality, 
let G(d + 1, m + 1) be the space of all (m + l)-planes in W^^^ through 
Zq. Let us identify H G M{d,m) with the unique (m + l)-planc H' G 
G{d-\-l,m-\-l) which contains H and passes through zq. Thus we have 

G{d, m) C M{d, m) C G{d + l,m + 1), 

where M{d, m) is an open subset of G{d+1, m+1) and G{d., m) C G{d+ 
1, m+l) may be regarded as {0, d—m, . . . , d—m}, the set of all (m + 1)- 
planes in ]R'^+^ that contain M}. In other words, if j : G{d, m) — )■ G{d + 
1, m+l) is the natural inclusion, then j({Ai, . . . , A^}) = {0, Ai, . . . , Am}- 
For example, if < < d—m, then {0,k,. . k} as a subset of M{d, m) 
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is the set of all m-planes H through the origin in R'^ with the property 
that H C 

Definition 6. Let A be a subset of a topological space X, i : A ^ X 
be the inclusion, and let 7 G H*{X). We say that 7 is zero or not zero 
on A, provided is zero or not zero, respectively, in H*{A). We 

write in this case 7|A = 0or7|^7^0 respectively. 

Let us give the details of the definition of a topological transversal. 
If p < m and < A; < d — m, we say that [ 0, . ^. , , k, . . . ,k] is not zero 

p+i 

on TmiJ^) if 

is not zero, where 

is the cohomology homomorphism induced by the inclusion %n{J^) C 
M{d, m) C G{d+ 1, m + 1). From the definition of the Schubert cycles 
it is clear that, informally, [ 0, . ^. , , k, . . . ,k] is not zero on Tm{J^) iff 

p+i 

there are homologically as many transversal m-planes to J-" as m-planes 
through a fixed p-plane in 1^™+*^. 

From the Poincare duality it follows that the topological p-transversal 
of index (m, k) implies the following purely geometrical condition: for 
any affine plane A of dimension d — k — p—1 (possibly at infinity) there 
exists an m-transversal L to J-", such that dim Lr\A>m — p — 1. 



4. Proof of Theorem [T] 

First, let us define a certain characteristic class of a vector bundle. 
Consider a vector bundle 77 : £{1]) — > M of dimension n over a compact 
smooth manifold without boundary. Let us define a characteristic class 
(in mod 2 cohomology) of rj by the following construction. Let si, . . . , s; 
be some sections of rj, denote 

zi^r = {x e M : dim(si(x), . . . , Si{x)) < r}, 

here (...) denotes the linear span of vectors. It can be easily seen 
that the n x / matrices of rank < r form a submanifold (possibly, 
with singularities) of the space of all matrices. It follows from the 
Thom transversality theorem that zi^r is a submanifold (possibly, with 
singularities) of M for generic sections si,...,si. Let us define the 
characteristic class Q^riv) the Poincare dual to zi^r- The definition 
is correct, because the singularities have > 2 codimension and do not 
affect the mod 2 homology and cohomology. The subspaces of rank < r 
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matrices are widely used in studying the singularities of smooth maps, 
such matrices correspond to the Porteous-Thom singularities [T5] . 

Note that the class Q^riv) is functorial. In order to express it in 
terms of the Schubert cocycles, let us take M to be the Grassmannian 
G{N, n) and rj to be its tautological bundle. Let the sections Si be 
given by projections of the respective vectors Vi G to the n-subspace 
L C M^. If the vectors Vi are chosen to be linearly independent, the 
set zi^r is described as follows 

zi^^ = {Le G{N,n) : dimL^ > l-r}, 

where V is the linear hull of fi, . . . , f/, or equivalently 

zi^r = {Le G{N,n) : dimLnl/^ > n-r}. 

Therefore 

{zir} = {N -n-l + r,...,N -n-l + r,N -n,...,N -n} 
' ^ ' ^ ^ 

n—r r 

by definition of the Schubert cycle, which is Poincare dual to the Schu- 
bert cocycle [ 0, . ^. , , / — r, . ^. , / — rj . 

r n—r 

In fact all the above reasonings are standard in the singularity theory 
and can be restated as follows. We consider continuous fiberwise maps 
/ : e' — )■ 77 over M, where e is the trivial one-dimensional bundle. 
We define the class of singularities for such maps /, which is defined 
by the condition that the rank of the fiber map is < r. Then we 
find the characteristic class of these singularities using the standard 
construction over the Grassmannian. 

Now we are ready to prove the theorem. Denote Tm the set of m- 
transversals to the family 

= {Ci, . . . , Cp+fe_|_i}, 

it is a subset of G{d -|- 1, m + 1), as defined above. Consider the tauto- 
logical m + 1-dimensional bundle 7 : -^(7) — J- G{d + 1, m + 1), and take 
I = p + k + 1 sections Si of this bundle over Tm by selecting continu- 
ously a point Si{L) & L (1 Ci (L is an m + 1-dimensional linear space 
in 7^n ^ G{d + l,m + 1)). The continuous selection is possible if all 
GiS are strictly convex and have nonempty interior (in this case the 
intersection LCiC depends continuously on L in the Hausdorff metric), 
the other cases are reduced to this by e- approximating Cj's by "good" 
sets, going to the limit £ — )■ 0, and using the compactness. 

Now it suffices to find an element L G 7^ such that the vectors Si{L) 
span a linear subspace of L of dimension < r = p + 1 . As it was shown 
in the beginning of the proof, this is guaranteed by the class 

r m—p /O+l m—p 
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which is nonzero by the definition of the topological p-transversal of 
index (m, k). 

5. Proof of Theorem [2] 

Consider 

f^(J-) = {{H, ai, . . . , ap+2) : H G TmiJ^), ai E H n A^}, 
with the two natural projections 

TmiJ^) X ■ ■ ■ X Ap+2- 

Observe that tti is a homotopy equivalence because the fiber 

P+2 

1=1 

is contractible for every H G Tm{J^)- 

Suppose there is no p-transversal to J-'. Then each collection of points 
) with tti G Ai determines a unique {p + l)-plane L in M''. 
Then 7r^^(ai, . . . , ap+2) consists of the m-planes in M'^ that contain L, 
which is homeomorphic to G{d — p — 1, m — p — 1). Moreover, it is 
easy to see that tt2 is a fiber bundle with fiber G{d — p — l,m — p — 1). 
Since its base is contractible , then %n{^) , and hence Tm{^) has the 
homotopy type of G{d — p— l,m — p — 1). 

The inclusion 

{{H, ai, . . . , ap+2) : H G 7;„(-F), G if} C -/^(-F) 
is a homotopy equivalence. Therefore the inclusion 

Tni{{ai, • • • , ap+2}) = 

= 'Ki{{H, ai, . . . , ap+2) : H G Tm{J^), a, e H} C Tm{J^) 
is also a homotopy equivalence. 

6. Multiplication in the cohomology of G{d,m) 

In order to apply Theorems [1] and [2] in geometric situations, we need 
to remind some useful facts on the multiplication in the cohomology 
of the Grassmannian. The following is the Fieri formula for the mul- 
tiplication by a dual Stiefel- Whitney class in the cohomology of the 
Grassmannian [TJ [9] : 

[Ai,...,A^][0,...,0,A;] = ^[ei,...,U, 

where the summation extends over all combinations Ci,---,^m such 
that 

(1) < 6 < . . . < e^; 
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(2) Xj < < Aj+i for all j, where we put A^+i = d — m; 

m m 

(3) Eo = ^ + E^^- 

i=i i=i 

This formula can be applied to the powers Wi = [ 0, . ^. , , 1]" of the 

m—l 

first Stiefel-Whitney class, to give the following result from [9l [10] . 

Theorem 3. Let 2m < d (if it is not, we consider G{d,d ~ m) 
G{d, m) instead and exchange m and d — m), and let 2'^ be the minimal 
power of two, satisfying 2^ > d. Denote wi the first Stiefel-Whitney 
class of the Grassmannian G{d,m). 

1) Ifm = l, then wf'^ ^ and wf = 0; 

2) Ifm = 2, then lof 7^ and lyf = 0; 

3) If m > 2, then in the case d = 2m = 2^ we have wf" 7^ 0; and 
wf~'^ ^ in other cases. 

In all cases wf~"^ 7^ 0, and Wi~"^^^ may be zero only for m = 1, or 
m = 2 and d = 2^ . 

Using this theorem, the Lusternik-Schnirelmann category of G{d, m) 
can be estimated from below by the standard cohomology product 
length reasoning (maximum nonzero product length in the reduced 
cohomology). Let us state the explicit result. 

Theorem 4. Let 2m < d (if it is not, we consider G{d,d — m) 
G{d, m) instead and exchange m and d — m), and let z/;" 7^ G 
H*{G{d,m)) . Then the Lusternik-Schnirelmann category is estimated 
as follows 

cat G{d, m) > min{n + 2, m{d — m) + 1}. 
In particular, cat G{d,m) > min{d — m + 2,m{d — m) + 1}, and 
cat G{d,m) > min{d — m + 3,m{d — m) + 1} if m 7^ 1, and either 
m 2 or d ^ 2'' . Also, the inequality 

cat G{d, m) > min{d — m + 2, m{d — m) + 1} 

holds without the restriction 2m < d. 

Proof. Consider two cases: n = m{d — m) and n < m{d — m). In the 
second case find ^ G H*{G{d,m)) such that 

dim(^ = m{d — m) — n, dim,^ > 0, w^^ 7^ 0, 

such ^ exists by the Poincare duality, because n < m{d — m). 

Then we apply the following well-known lemma (which we are also 
going to use in further proofs) to the nonzero product or w^^. 

Lemma 1. Let X be a topological space, v4i,...,v4; be its subspaces 
such that 

\JA = X. 

1=1 
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Let ai 



. . . ,ai be some cohomology classes such that 
ai ai^Oe H*{X). 



Then for some i the class a, is nonzero on A^. 

This lemma shows that we need at least n + 1 null-homotopic subsets 
to cover G{d^ m) in the first case, and at least n + 2 null-homotopic 
subsets in the second case. 



7. Transversal analogues of the colorful Helly theorem 

In order to state some geometric results we need to make some defi- 
nitions and remind some known facts. 

Definition 7. A family J-" is called intersecting, if its intersection is 
nonempty. 

Recall the colorful Helly theorem of Barany and Lovasz [H], see 
also [T]. 

Theorem (The colorful Helly theorem). Let J^i, ■ ■ ■ ,J^d+i be families 
of convex compact sets in M''. Suppose that for any system of represen- 
tatives {Xi G J^i}f=i the intersection Hi^^i -^i non-empty. Then for 
some i the family Ti is intersecting. 

In the sequel we call the partition T = ljf=i -^i ^ painting with 
d + 1 colors. Subfamilies of J-" that have at most one set of each color 
are called heterochromatic. It is natural to ask, what happens if the 
number of colors is less than d + 1. Some results of this kind were 
already established in yjj Theorems 21,22,23]. We are going to prove 
more results in this direction. 

Theorem 5. Let be a family of {d — m + l){p + k + 1) compact 
convex sets in painted with d — m + 1 colors with p + k + 1 convex 
sets of each color. Suppose that every heterochromatic subset of T is 
intersecting. Suppose also that the class 



is nonzero on G{d,m). 

Then there exists a color and a p-transversal plane to all convex sets 
of painted with this color. 

The condition of the nonzero power in the cohomology can be sim- 
plified in the following cases: 

• p = m — 1. In this case the Fieri formula (see Section [6]) shows 
that the condition holds if m > d — m + 1, and in some other 



□ 




p 



m—p 



cases. 
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• k = 1. In this case the transposed (in the sense G{d,m) ~ 
G{d, d — m)) Fieri formula shows that the condition may hold 
if {m — p){d — m+ 1) < m{d — m) depending on the coefficients, 
arising from applying the Fieri formula several times. 

• p = m — 1 and k = 1. In this case by Theorem [3] we have two 
cases: 

a) 2m < d. If m > 2, or m = 2 and d is not a power of two, 
then theorem holds. It also holds in some of the other cases. 

b) 2m > d. Hence d — m < m and the theorem holds in this 
case without other restrictions. 

Let us give a particular example {d = 4,m = 3, k = 1, p = 2) of this 
theorem: If J-" is a family of 4 compact, convex, red sets and 4 compact, 
convex, blue sets in M^, such that every red set intersects every blue 
set, then there is a color and a 2-plane transversal to all convex sets of 
J-" painted with this color. 

Proof of Theorem O For any color i denote J-^ the subfamily of J-" con- 
sisting of all its sets of color i. 

Consider a linear m-subspace L C M'', and its orthogonal comple- 
ment L"*-. The projections of J-" to L-*- satisfy the colorful Helly theorem 
of dimension d — m. Hence for some color i there is a point x G L"*- 
such that for every set of J^i its projection contains x. It means that 
L -|- X is an m-transversal to J-^. Let us paint L with color i in this 
case. Thus the Grassmannian G{d,m) is covered hj d — m + 1 colors 

From Lemma [U it follows that the class \0, . . . ,0, k, . . . , k] is nonzero 



on some Xj, and therefore on the corresponding Tm{J^i) for some i. 
The last claim is true because the natural projection Tm{J^i) — >■ Xi has 
convex preimages of points and therefore induces an isomorphism of 
Cech cohomology. Then we apply Theorem[T]and obtain a p-transversal 



Theorem [5] may be generalized (modulo some cohomology computa- 
tions) to the case when the transversal dimension p and the number k 
are chosen independently for every color. 

Theorem 6. Let be a family of compact convex sets in W^, painted 
with d — m+ 1 colors so that color i has pi + ki + 1 sets. Suppose that 
every heterochromatic subset of T is intersecting. Suppose also that 
the product 




to J-i. 



□ 



d—m+l 




is nonzero on G{d, m) 
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Then there exists a color i and a pi- transversal plane to all convex 
sets of painted with this color. 

Generally, Theorem [6] needs some explicit computations with Schu- 
bert cocycles. We give a particular case of Theorem [6l where the 
computations are replaced by a simple inequality. 

Corollary 7. Let be a family of compact convex sets in W^, painted 
with k + l colors so that color i has pi + k + 1 sets. Suppose that every 
heterochromatic subset of J-" is intersecting. Suppose also that 

k+l 

> k{d-k), 

i=l 

or equivalently 

\T\ >kd + 2k + l. 

Then there exists a color i and a pi-transversal plane to all convex 
sets of painted with this color. 

Proof. Denote m = d — k. The Fieri formula in H*{G{d, m)) implies 

Q,kY^-p\ 



0, fc, ■ -J i \ ]) 

ES(™-ft) 

which is nonzero iff ^1=i{fn — Pi) < The last condition is obviously 
equivalent to the condition of the theorem. □ 

We also deduce the following result from Theorems [2] and HI 

Theorem 8. Let be a family of n{p + 2) compact (p > 1, n > 2), 
convex sets in R"+'', painted with n colors, in which we have p + 2 
convex sets of each color. Suppose that every heterochromatic subset of 
T is intersecting. Then there is a color and a p-transversal plane to 
all convex sets of T , painted with this color. 

A particular example of this theorem (n = 3,p = 1) is as follows: 
If J-" is a family of 3 compact, convex, red sets; 3 compact convex, 
blue sets; and 3 compact, convex, green sets in ^ such that every 
heterochromatic triple is intersecting, then there is a color and a line 
transversal to all convex sets of T painted with this color. Note that 
Theorem [5] fails to resolve this case. 

Proof of Theorem [3 Put d = n + p. 

The proof proceeds as the proof of Theorem [51 We assume the con- 
trary, but instead of obtaining a zero cohomology product in H*{G{d, p+ 
1)), we simply note that the sets Xi cannot cover the Grassmannian 



Pi m-pi 



and 



k+l 



i=l 



m-pi 
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G{d, p + 1) by the definition of tlie Lusternik-Sclinirelmann category. 
Indeed, tliey are null-liomotopic by Tlieorem [2], tlie inequalities p > 1, 
n > 2 imply 

n < (p + l)(n- 1) = dim G((i,p + 1), 

and 

n = d — p < cat G{d, p + 1) 
by Theorem m □ 

In fact, all the above theorems and theorems in Section M can be 
generalized to families, where each color contains arbitrary number 
(not necessarily pi + ki + 1) sets. 

Definition 8. Let J-" be a family of subsets of W^. We say that J-" has 
property T^, if every subfamily ^ C of size < n has an m-transversal. 

Evidently, every family has property and Tq~^^ implies (the 

Helly theorem). There are no Helly-type theorems, where implies 
for m > without additional assumptions, see [6]. Now we give an 
example, where Theorem [6] is generalized. 

Theorem 9. Let be a family of compact convex sets in M*^, painted 
with d — m + 1 colors, so that every color is used at least once. Suppose 
that every heterochromatic subset of T is intersecting. Suppose also 
that the product 

d—m+l 

[ 0; ■ • ■ ; O i fcj) • • • 1 
Pi m-pi 

is nonzero on G{d, m) . 

Then there exists a color i such that Ti has JV'^«+'=»+i property. 

Proof. Similar to the above proofs, we conclude that there exists i such 
that 

[0, ...,0,ki,.. .,kij\r^^^i) ^ 0- 

Pi m-pi 

Consider Q ^ J^i such that \Q\ < pi + ki + 1. If |^| < Pi + fcj + l, we repeat 
some element of Q several times, and assume that \Q\ = pi + ki + 1. 
Now we see that 

and 

[0, •^•,q,fc»,--^-,A;,J|r„(g) ^ 0. 

Pi m-pi 

Hence Q has pj-transversal by Theorem [H □ 
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Note that Theorem [H] does not follow from Theorem [H] directly. The- 
orem [H] is generalized in the same manner, the only change in the proof 
is the following. By the Lusternik-Schnirelmann reasoning we find i 
such that the inclusion 

TmiJ^i) C M{d,m) 
is not nuU-homotopic. Then the inclusion 

TUS) C M{d,m) 
is not nuU-homotopic, because the composition of inclusions 

is not null-homotopic. Hence Q has a p-transversal. 

8. Linear maps of simplicial complexes 

The transversal results of Section [7] can be restated as existence of 
plane transversals to certain sets of faces for linear images of simpli- 
cial complexes in W^. Let us define such a complex. Denote [n] = 
{l,2,...,n} 

Definition 9. Let rj = (ni,...,n;) be a vector of positive integers 
greater or equal to I. Let be the simplicial complex with vertices 
[rii] X ■ ■ ■ X [ni], and the maximal simplices of the form 

[rii] X ■ ■ ■ X [ni_i] X {j} X [n^+i] x • ■ ■ x [rii], 

for every i G [/] and j G [rii]. 

Theorem 10. For any linear map / : — )■ M"* there exist i G [I] and 
a transversal plane of dimension Ui — I to the images of the simplices 

[ni] X ■ ■ ■ X X {j} X [n,+i] x ■ ■ ■ x [m], j G 

under f , provided 

^n,> {l-l){d + 2) + l. 

i=l 

Proof. Denote by Ti the images of simplices 

[rii] X ■ ■ ■ X [rii^i] X {]} X [n^+i] x ■ ■ ■ x [n,], j G [n^]. 

Note that the conditions of Theorem [7] for = IJi=i -^i ^^^^ satisfied, if 
we put k = I — 1, Pi = Hi — I = Ui — k — 1. The heterochromatic inter- 
section condition is satisfied, because any heterochromatic intersection 
already contains a vertex of by definition. □ 
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9. A GENERALIZATION OF THE COLORFUL HELLY THEOREM AND 
ITS TRANSVERSAL ANALOGUES 

We are going to generalize Theorem E] to the case, when the hete- 
rochromatic intersection condition is replaced by a weaker condition. 

Definition 10. A family T of sets with \T\ = k, is semintersecting if 
all except possibly one of its subsets of size k — 1 are intersecting. 

For example, a family of three sets is semintersecting if one of them 
intersects the other two. We shall use the following generalization of 
the colorful Helly theorem, which is interesting itself. 

Lemma 2. Let J-" be a family of compact convex sets in painted 
with d + 2 colors. Suppose that every heterochromatic subfamily of J-' 
of size d + 2 is semintersecting. Then there is a color and a point in 
common to all members of T with this color. 

Proof. First of all, it is clear that every heterochromatic subset of J-" of 
size d is intersecting. Furthermore, if every heterochromatic subset of J-' 
of size (i + 1 is intersecting, we are done by the colorful Helly theorem. 
Thus, there must be {Aq, . . . , A^} C J-', which is a heterochromatic 
non- intersecting subfamily with the property that for every i = 0, ...,d, 

It follows from the Leray theorem on Cech cohomology that W^^qAj 
has the homology of the sphere S'^~^. Hence, by the Alexander duality, 
M'^ \ W^^qAj has exactly two components, one of them being bounded. 

Let vq be any point of the bounded component of R'^ \ Uj^qAj. Re- 
member that there is a color not used in {Aq, . . . , A^} so we shall 
prove that vq lies in every convex set X E with this color. For every 
i = 0, . . . ,d take 

ai e ^Aj n X 

Note that {ao, . . . , a^} C M"' is in general position, otherwise by Radon's 
theorem, Pi^^qAj 7^ 0. Let the simplex A be the convex hull of {ao, . . . , a^^ 
and note that 

For every i = 0, . . . , let Cj = fl A. Hence, for every z = 1, . . . , d,, 

d 

Pi ^ but Pi = 0. 

Similarly to the case of Aj's, U^^gCj C M'^ has the homology of S'''"^, 

and therefore M'^ \ Uj^qC'j has exactly two components. Thus, the 

bounded component of \ U^=o^i is ^ \ U^=o^i = ^ \ U^=oCi, and it 
is contained in the interior of the simplex A. In particular, vq ^ X. □ 
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The following theorem is deduced from Lemma [2] in the same way, 
as Theorem O is deduced from the colorful Helly theorem. 

Theorem 11. Let J-" be a family of compact convex sets in Mf^ painted 
with d — m + 2 colors so that color i has pi + ki + 1 convex sets. Suppose 
that every heterochromatic subset of T of size d — m + 2 is seminter- 
secting. Suppose also that the product 

d-m+2 

Pi m-pi 

is nonzero on G{d, m) . 

Then there is a color i and a pi-transversal plane to all convex sets 
of T painted with this color. 

The condition of the nonzero product in the cohomology can be 
simplified, e.g. in the case pi = m — 1, ki = 1, using Theorem 121 A 
particular case of this theorem is the following claim: if J-" is a family 
of 4 compact, convex, red sets; 4 compact, convex, blue sets; and 4 
compact, convex, green sets in M.'^, such that every heterochromatic 
triple is semintersecting, then there is a color and a 2-plane transversal 
to all convex sets of this color. Here d = 4,m = 3, pi = 2, ki = 1 and 
we use the equality 

[0,0,l]3=[l,l,l]^0Gi/*(G(4,3)). 

Similar to Corollary [TJ we deduce the following corollary from The- 
orem [TT] and the Fieri formula 

\0....,0,d-m,...,d-m] = [0,...,0,d- m]""^ 

p m—p 

in H*{G{d,m)). 

Corollary 12. Let T be a family of compact convex sets in M.'^ painted 
with k + 2 colors so that color i has pi + k + 1 convex sets. Suppose 
that every heterochromatic subset of of size k + 2 is semintersecting. 
Suppose also that 

k+2 

J2p^>{d-k){k+i), 
1=1 

or equivalently 

> {d + 2){k + l) 

Then there is a color i and a pi-transversal plane to all convex sets of 
T painted with this color. 

The following theorem is an analogue of Theorem |8] for semintersect- 
ing families. 
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Theorem 13. Let T be a family of n{p + 2) compact, convex sets in 
-^n+p-i pdijiig^^ with n colors, in which we have p+2 convex sets of each 
color, p > 2, n > 3. Suppose that every heterochromatic subset of J-' 
of size n is semintersecting. Then there is a color and a p-transversal 
plane to all convex sets of T painted with this color. 

A particular case of this theorem is (??, = 3, p = 2): If J-" is a family 
of 4 compact, convex, red sets; 4 compact, convex, blue sets, and 4 
compact, convex, green sets in such that every heterochromatic 
triple is semintersecting, then there is a color and a 2-plane transversal 
to all convex sets of this color. 

Proof of Theorem [13 The proof of is essentially the proof of Theo- 
rem [HI but using Theorem [2] instead of the colorful Helly theorem. 

We consider the Grassmannian G{n + p — 1, p + 1) and cover it with 
the sets Xi, corresponding to existence of p + 1-transversals in given 
direction for J-'j. If there is no p-transversal for any J-'j, then all the sets 
Xi are nuU-homotopic by Theorem [2J The inequalities p > 2, n > 3 
imply 

n<{p+ l)(n - 2) = dimG{n + p- l,p+ 1). 
Ifn — 2<p+l (equivalently n < p + 3), then Theorem [H gives 

cat G{n + p-l,p+l)>p + 3 

and n < cat G{n+ p—1, p+1), which is a contradiction. If n — 2 > p+1, 
then Theorem [H (its case 3 < m < ^, where m = p + 1) gives 

cat G{n + p — 1, p + 1) > n + 1, 

which is a contradiction too. □ 

10. The CASE of 

Most of the previous results remain the same if we replace M*^ by C^, 
and consider the complex Grassmannian CG{d,m), spaces CM{d,m), 
'CTmiJ^), defined in the corresponding manner. The Schubert calculus 
is valid too, but with integer coefficients (Z), so we assume integer 
coefficients in the cohomology in this section. 

The important thing is that the Fieri formula also holds in the com- 
plex case, all the coefficients being positive. This fact guarantees a 
nonzero product much frequently, compared to the M'^ case. Let us 
state the corresponding colorful-Helly-type result. 

Theorem 14. Let be a family of compact convex sets in C^, painted 
with 2d — 2m + 1 colors so that color i has pi + ki + 1 sets. Suppose 
that every heterochromatic subset of T is intersecting. Suppose also 
that the product 

2d-2m+l 
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is nonzero on CG{d,m). 

Then there exists a color i and a complex pi-transversal plane to all 
convex sets of T painted with this color. 

Prom the Fieri formula it follows that in the case, when for all i 
either ki — 1, or ki — d — m, or pi — m — 1, or = 0, the cohomology 
product is nonzero iff its total dimension is < m{d — m), or equivalently 
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